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SYMBOL SYNCHRONIZER 
FOR IMPULSE NOISE CHANNELS 

FIELD OF THE INVENTION 

The present invention relates to data communication and, more particularly to 
synchronization. 

BACKGROUND OF THE INVENTION 

Symbol synchronization is one of the most critical receiver functions. When a 
receiver is not synchronized with the transmitter, the detected symbols are likely to be 
incorrect. 

An important factor that affects the performance of a symbol synchronizer is the 
type of noise present in the communication channel connecting a transmitter and a 
receiver. In many applications such as wireless communications and underwater acoustic 
channels, the noise is known to be non-Gaussian. However, most of the known symbol 
synchronization techniques assume that the noise is Gaussian and, as such, may perform 
poorly or fail completely in the presence of non-Gaussian noise. 

For example, one of the most common symbol synchronizers is the early-late gate 
symbol synchronizer. The underlying idea of an early-late gate symbol synchronizer is to 
exploit the symmetry properties of the signal at the output of a matched filter. (Note that 
a matched filter is generally used to maximize the signal-to-noise ratio of received 
signals.) Specifically, the early-late gate symbol synchronizer samples the output of the 
matched filter twice, once before (early) the supposed proper time and once after (late). 
Generally, the output of the matched filter exhibits a symmetry shape around the proper 
sampling time and if the sampling time is correct, the early and the late samples are the 
same, A phase-lock loop (PLL) checks for this fact and adjusts the timing signal 
accordingly. Unfortunately, the matched filter is generally an optimal detector for 
Gaussian noise communication channels, but in the presence of non-Gaussian noise, its 
output may not exhibit a symmetrical shape, which may cause the early-late gate symbol 
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synchronizer to break down, i.e., produce a timing signal which is substantially out of 
synchronization with the transmitter. 

SUMMARY OF THE INVENTION 

5 The above problem is addressed by having a symbol synchronizer producing a 

timing signal based on a control signal which is derived from received samples by using a 
distance metric function. 

An embodiment is a symbol synchronizer that comprises a distance metric 
computation module for computing a metric from received samples using a distance 

10 metric function within a symbol sampling period and based on a timing signal for each of 
the possible symbols in a constellation, a control signal computation module for selecting 
a smallest and a second smallest metrics, producing a difference by subtracting the 
smallest metric from the second smallest metric, and deriving a control signal from the 
difference, and a voltage-control clock for producing the timing signal based on the 

15 control signal 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be more fully appreciated from a consideration of the 
following Detailed Description, which should be read in light of the accompanying 
drawings in which: 

20 FIG. 1 shows an illustrative symbol synchronizer in accordance with the 

principles of the invention; 

FIG. 2 shows an illustrative FIFO queue in the distance metric computation 
module in FIG. 1 ; 

FIG. 3 shows an illustrative flow chart for generating the control signal in the 
25 control signal computation module in FIG. 1 ; 

FIG. 4 shows another illustrative symbol synchronizer in accordance with the 
principles of the invention; 
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FIG. 5 shows an illustrative flow chart for generating the control signal in the 
control signal computation module in FIG. 4; and 

FIG. 6 shows an illustrative flow chart for generating a timing signal in 
accordance vrith the principles of the invention. 

5 

DETAILED DESCRIPTION 

FIG. 1 shows an illustrative symbol synchronizer 100 in accordance with the 

principles of the invention. For illustration purposes, an M-point quadrature amplitude 
modulation (QAM) is used at the transmitter (not shown), i.e., there are M symbols in the 
10 constellation and, thus, there are M possible symbols to be detected by symbol 

synchronizer 100. Symbol synchronizer 100 comprises control signal generator 110, 
digital-to-analog (D/A) converter 150, voltage-control clock (VCC) 160, and edge 
detector 170. 

Control signal generator 110 comprises distance metric computation module 120, 
15 control signal computation module 130, and optional low pass filter 140. The modules in 
control signal generator 1 10 are illustratively implemented as software in an Agere™ 
DSP 162 10 digital signal processor. Those modules can also be implemented in one or 
more digital signal processors (DSPs) or microprocessors, or in one or more appUcation 
specific integrated circuits (ASICs). Distance metric computation module 120 receives 
20 samples fi-om a sampler sampling input signals from a commimication channel using a 
different clock signal than that of symbol synchronizer 100. (The sampler, the 
communication channel and the clock signal used by the sampler are not shown.) The 
sampler produces A'^ (for example 8) samples for a given symbol period, T (for example 
0.025 microseconds). Distance metric computation module 120 receives the samples 
25 and stores the samples in a buffer (described below). When distance metric computation 
module 120 receives timing signal / from edge detector 170, it retrieves the current N 
samples from the buffer and computes a metric with respect to each of the M possible 
symbols in the constellation using the retrieved N samples and a distance metric function. 
Illustratively, timing signal / is connected to one of the four extemal interrupt pins of the 
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Agere"^"^ DSP16210, so that an external interrupt is provided, which causes the Agere"^^ 
DSP 162 10 to execute distance metric computation module 120. 

In accordance with the principles of the invention, the M metrics, /l^ - >^'/vf ? 
produced by distance metric computation module 120 are then passed to control signal 

5 computation 130, which generates control signal E (described below). When low pass 
filter is not activated, control signal E is the same as control signal C Control signal C is 
passed to digital-to-analog (D/A) converter 150 which converts control signal C into an 
analog DC (direct current) voltage F, D/A conversion is well known in the art and is not 
described herein. Optionally, when low pass filter 140 is activated, control signal E is 

10 converted to control signal C by low pass filter 140. Low pass filter 140 reduces the 

effect of a sudden occurrence of an unusual large noise and has memory to save previous 
values of control signal C. Illustratively, low pass filter 140 averages the current control 
signal E and the past three values of control signal E to produce control signal C. Other 
low pass filters can be used as well For example, more past values and xmequal weights 

15 can be used in implementing the low pass filter. 

The analog DC voltage F generated by D/A converter 150 is the input control 
voltage to voltage-controlled clock (VCC) 160. Based on the value of F, VCC produces 
an output fi-equency F, It should be noted that the center frequency produced by VCC 
160 should have a period equal to the symbol timing period T, VCCs are well known in 

20 the art and is not described herein. For example, the V040ME01 VCC produced by Z- 
Communications, Inc. has a control voltage range of 0-5 Vdc (Volts DC) and has an 
output frequency range of 38-41 MHz (Megahertz). Edge detector 120, then, detects the 
rising edge of each cycle of the output frequency F and generates a timing (interrupt) 
signal / which is received by distance metric computation module 120 as described 

25 above. Detecting a rising edge of a wave is known in the art and is not described herein. 
FIG. 2 shows an example of the buffer used by distance metric computation 
module 120. Illustratively, the buffer is a FIFO (first-in-first-out) queue. When a new 
(the latest) sample arrives, the FIFO is shifted right for one position. As a result, the 
sample at position is discarded and position 1 is used to store the newly arrived sample, 

30 To help understand the description below, the principles of the invention are 
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briefly describedo A distance metric function, p(x),is used to measure the distance 
between a received signal and each of the M possible symbols in the constellation, 

>^/w • mentioned above, samples are produced for each symbol timing 
period, T, Thus, each received signal is sampled TV^ times. Ideally, if the receiver is 

5 perfectly synchronized with the transmitter in a noise free environment, all N samples 
should fall into the same symbol in the constellation and the distance from each of the 
samples to the symbol as measured by the distance metric function, p( x) , should be 
zero. In the real world, synchronization is not perfect and generally, the symbol that has 
the minimum total distance to all N samples is selected by a receiver as the symbol sent 

10 by the transmitter. The total distance to all samples with respect to a symbol is called a 
metric with respect to that symbol. For simplicity, with respect to symbol fij , the metric 
is denoted as Zj . Denoting the N received samples as r2 , Ay is calculated as 
follows: 



15 Aj=Y.p(n-fij) (1) 



N 

E 

It is observed that if synchronization is perfect and the signal transmitted is fij , then;iy 
should be zero and should be the smallest among all metrics. That is, if the 
synchronization is perfect, the difference between any other metric and Zj should be 
large. In accordance with the principles of the invention, the difference between a second 
20 smallest metric and the smallest metric is used to adjust the system timing, such that the 
difference is maximized and thus the best synchronization is achieved. 

Both Euclidean and non-Euclidean distance metric functions can be used. 
Examples of Euclidean and non-Euclidean distance metric functions are respectively 
shown in Eqs. (2) and (3). 

25 

p(x) = x' (2) 
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, , fx^ for-k<x<k\ 
^ \k' otherwsel 



Refer now to FIG. 3a where an illustrative flow chart explaining the operation of 
control signal computation module 130 which uses the difference between a second 
5 smallest and the smallest metric to derive control signal E. Two variables, dX^ and cfAj , 
respectively representing the current difference and past difference are created and 
initialized to 0 at block 310. Another two variables, Adjust and Prev_Adjust, respectively 
a representing the current and previous control signal adjustment values are created and 

!l{ initialized to 0 at block 310. In addition, control signal E is initialized to 0 volt at block 

P 10 310. It should be noted that block 310 is executed once after the start ofthe operation of 

S the synchronizer, for example, after power-up of the DSP. At block 320, the value in dA^ 

is moved to cUj , so that the past difference is saved. At block 330, the smallest and the 
□ second smallest metrics are selected and the current difference is computed, and, at block 

i2 340, the current difference is stored in dX^ . At decision block 350, cf2, is compared to 

;^ 15 dAj. If dl, is smaller, which indicates that the previous adjustment is in the wrong 

direction, the adjustment direction is reversed at block 361 . If dZ^ and dJiz are equal, 
which indicates that synchronization has been achieved, no adjustment is needed and 
Adjust is set to 0 at block 364. If dZ^ is larger, the previous adjustment direction (the sign 
ofthe value oiPrev_Adjust) is correct and the program proceeds to decision block 360 
20 which checks if an adjustment direction has been given by checking ii Adjust is equal to 
0. If Adjust is not 0, the adjustment direction has been given, no change in adjustment is 
needed and Adjust is set to the value of Prev Adjust. Otherwise, a direction is set at 
block 362. Illustratively, Adjust is set to 0.001 voh. It should be noted that Adjust can be 
set to other values. For example. Adjust can be set to a higher value to get a quicker 
25 response. Adjust does not have to be a constant. For example, Adjust can be set 
according to a fimction of dl, - dX^ , so that the larger the difference, the larger the 
adjustment is made. 

At this point, the current value of the adjustment. Adjust, has been determined. 
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The program then continues to the control signal adjustment section on FIG. 3b. At block 
370, control signal E is adjusted by adding the value of Adjust to the previous value of 
control signal E. In the illustration, the VCC has an input control voltage range of 0 to 5 
volts and E is limited to that range. This is achieved through blocks 371-374. Blocks 

5 37 1 and 372 make sure that E is not smaller than 0 volt, and blocks 373 and 374 ensure 
that E is not greater than 5 volts. The program then goes back to block 320 for handling 
the next M metrics generated in the next symbol timing period. 

Refer now to FIG. 4 where another illustrative embodiment of the principles of 
the invention is shown. This embodiment is an example of implementing an early-late 

10 gate symbol synchronizer in accordance with the principles of the invention. For 

illustration purposes, a modulation method that produces two symbols, such as BPSK 
(binary phase shift keying), is used in the symbol synchronizer shown in FIG. 4. Thus, 
there are only two symbols in the constellation. Symbol synchronizer 400 comprises 
control signal generator 410, D/A converter 150, VCC 160 and edge detector 170. D/A 

15 converter 150, VCC 160, and edge detector 170 are the same as those in FIG. 1 and will 
not be described herein. Control signal generator 410 comprises early distance metric 
computation module 420, late distance metric computation module 421, control signal 
computation module 430, and optional low pass filter 440. The optional low pass filter 
440 is the same as in FIG. 1 and is not described herein. Like control signal generator 

20 1 1 0 in FIG. 1 , the modules in control signal generator 4 1 0 are illustratively implemented 
as software in an Agere™ DSP 162 10 digital signal processor. They can be implemented 
in one or more digital signal processors or microprocessors, or in one or more ASICs. 
Both early and late distance metric computation modules 420 and 421 store received 
samples 101 in their respective buffers. As described before and for illustration purposes, 

25 N samples are produced for a given symbol period T. Illustratively, late distance metric 
computation module 421 uses a buffer hke the one in FIG. 2 and computes the two late 
distance metrics using all N samples for each arrival of timing signal / from edge detector 
170. Early distance metric computation module 420 computes two early metrics from 
earlier samples for each arrival of timing signal /. Illustratively, there are P (for 

30 example P = N/2) samples apart from the latest sample in the earlier N samples used by 
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early distance metric computation module 420 to the earliest sample in the N samples 
used by late distance metric computation module 421 . Thus, early distance metric 
computation module 420 illustratively allocates a buffer similar to that in FIG. 2 but the 
buffer has the size of 2N-\-P samples. The earlier N samples, i.e., from location P+N+1 
5 to 2N+P, are used for calculating the early metrics. According to the principles of the 
invention, if the synchronization is perfect, the early and late sampling times are 
synmietric with respect to the ideal sampling time and the smallest metric among the 
early metrics should be the same as that among the late metrics. Similarly, if the 

synchronization is perfect, the difference, AA^ , between a smallest metrics, , and a 

10 second smallest metric, /L^ , where min ^ k , among the early metric set should be the 

same as the difference, A/\! , between a smallest metrics, , and a second smallest 

metric, J\!^ , where min ^ m . Thus, both /I® - Al^i^ and AX^ - AA! can be used to derive 
the control signal. 

FIG. 5 shows an illustrative flow chart used by control signal generator 410, 
15 where AZ^ - AA! is used to derive the control signal E' At block 510, two variables, A^ 

axidA2 respectively representing the ciorrent and past values of AA^ - AA! are initialized 
to 0. Variable Adjust representing the adjustment value is also initialized to 0 and 
variable £^ 'representing the control signal is initialized to 0 volt. At block 520, the value 
in Aj is moved to A2 , so that the past value of AA^ - AA! is saved in A2 . Block 530 

20 computes the current values of AA^ and AA! , and, at block 540, the new value of 
AA^ - AA! is computed and saved in 4 . At block 550, the value of A^ - A2 is 
normalized with Q, where Q has a value of half the distance between the two symbols in 
the constellation using the same distance metric function. Other value of ^ can be chosen 
to affect the responsiveness of the adjustment. For example, if Q is larger, the normalized 

25 value is more difficult to go above 1 at decision block 560 and below -1 at decision block 
562. Consequently, the maximum adjustment is more difficult to reach at either block 
561 or 563, and thus the response is slower. In the example, the maximum adjustment is 
limited to 1 volt. Other values can be used as well as long as they are smaller than the 
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input voltage range to the VCC, which in this example is 5 volts. 

Once the adjustment, Adjust, is determined, the control signal is adjusted by 
Adjust at block 570 in FIG. 5b. Blocks 571-574 in FIG. 5b serve the same function as 
blocks 371-374 in FIG. 3b, and their functions are not repeated here. The process is 
5 repeated from block 520 at the next symbol cycle. 

It should be noted that other modulation methods can be used as well such as 
QAM, quadrature phase shift keying (QPSK), and pulse amplitude modulation (PAM). 
However, if the distance between any two symbols in the constellation is not a constant, 

A^//, - A|„^„ should be used to derive the control signal. 

10 Referring now to FIG. 6, an illustrative flow chart for producing a timing signal in 

accordance with the principles of the invention is shown. At block 610, samples are 
received as described above. At block 620, a control signal is derived from the received 
samples using a distance metric function, such as those shown in FIGs, 3 and 5. Finally, 
a timing signal is produced based on the control signal. For example, D/A 150, VCC 

15 160, and edge detector 170 in FIG. 1 together produce the timing signal / from control 
signal C. 

A symbol synchronizer other than those disclosed can be implemented using the 
teachings of the present invention. Numerous modifications to and alternative 
embodiments of the present invention will be apparent to those skilled in the art in view 
20 of the foregoing description. Accordingly, this description is to be construed as 

illustrative only and is for the purpose of teaching those skilled in the art the best mode of 
carrying out the invention. 



